A note on the multiple-recursive matrix method for generating pseudorandom vectors

摘要

The multiple-recursive matrix method for generating pseudorandom vectors wasintroduced by Niederreiter (Linear Algebra Appl. 192 (1993), 301-328). Wepropose an algorithm for finding an efficient primitive multiple-recursivematrix method. Moreover, for improving the linear complexity, we introduce atweak on the contents of the primitive multiple-recursive matrix method.